ROOTS OF RANDOM POLYNOMIALS WHOSE COEFFICIENTS 
HAVE LOGARITHMIC TAILS 
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Abstract. It has been shown by Ibragimov and Zaporozhets [to appear in 
Prokhorov Festschrift; arXi v: 1102.3517] that the complex roots of a random 
polynomial G n (z) = 5Zfc=o £k zk with i.i.d. coefficients £rjj concentrate 
a.s. near the unit circle as n — ¥ oo if and only if Elog + [£o| < °o. We study the 
transition from concentration to deconcentration of roots by considering coeffi- 
cients with tails behaving like L(log 1 1 1 ) ( log \t\)~ a as t — > oo, where a > and 
L is a slowly varying function. Under this assumption, the structure of com- 
plex and real roots of G n is described in terms of the least concave majorant 
of the Poisson point process on [0, 1] X (0, oo) with intensity av~( a+1 ) dudv. 



1. Introduction and statement of results 

1.1. Introduction. Let £o,£i,... be i.i.d. non-degenerate random variables with 
values in C. Let z ln , . . . , z nn be the complex roots (counted with multiplicities) of 
the random polynomial 

n 

(1) G„(*) = 

fc=0 

For < a < b denote by i?„(a, b) the number of roots of G n in the ring {z € C : a < 
\z\ < b}. Improving on a result of Sparo and Sur [15], Ibragimov and Zaporozhets 
[7] showed that 

(2) -R n (l-e,l + e) ^ 1 

Jl n— >oo 

for every e £ (0, 1), if and only if, 

(3) Elog+ICol <oo. 

Here, log + x = max(loga;, 0). Without any assumptions on the distribution of £n, 
Ibragimov and Zaporozhets [7] also proved that for every a, /3 such that < a < 

P < 27T, 

/,s 1 n a - s - P ~ a 



fe=l 



Thus, under a very mild moment condition, the complex roots of G n concentrate 
near the unit circle uniformly by the argument as n oo. 

Imposing additional conditions on the distribution of £ it is possible to obtain 
more precise information about the asymptotic concentration of the roots near the 
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unit circle. In the case when £o belongs to the domain of attraction of an a-stable 
law, a € (0, 2], Ibragimov and Zeitouni [5] showed that for every t > 0, 



This is a generalization of the result of Shepp and Vanderbei [O] who considered 
real-valued standard Gaussian coefficients. 

On the other hand, if Elog + |£ | = oo and thus there is no concentration near 
the unit circle, it is also possible to describe the asymptotic behavior of the roots 
when the tail of |£o| is extremely heavy. Gotze and Zaporozhets [5J proved that if 
the distribution of log + log + |£o| has a slowly varying tail, then the complex roots 
of G n concentrate in probability on two circles centered at the origin whose radii 
tend to zero and infinity, respectively. See also |16j , [17] for more results in the case 
of extremely heavy tails. 

Up to now, the behavior of the roots has been unknown when the tail of £o is 
somewhere between the two cases described above. The aim of this paper is to 
consider a class of distributions which in some sense continuously links the above 
cases. We will consider coefficients with logarithmic power-law tails. More precisely, 
we make the following assumption: for some a > 0, 

(6) F(t) := P[log |£o| > t] is regularly varying at + oo with index — a. 

This class of distributions includes distributions with both finite (a > 1) and infinite 
(a < I) logarithmic moments. We will obtain a precise information on how the 
concentration of the roots near the unit circle becomes destroyed as a approaches 
I from above and how the roots behave when there is no concentration (a < 1). 

The case a = +oo corresponds formally to the light or power-law tails studied 
in |14j . [5]. The roots are concentrated near the unit circle and, apart from this, 
no global organization is apparent. We will prove that as a becomes finite, the 
distribution of roots becomes highly organized; see Figure [T] The roots "freeze" on 
a random set of circles centered at the origin. Both the radii of the circles and the 
distribution of the roots among the circles are random, however the distribution 
of the roots on each circle is uniform by argument. As long as a stays above 1, 
the logarithmic moment is finite and the circles approach the unit circle at rate 
n i/a—i (ignoring a slowly varying term), in full agreement with the result of [TJ. 
Note also that for a close to +00 this rate is close to the rate I jn appearing in ^\ . 
As a becomes equal to 1, we have a transition from finite to infinite logarithmic 
moment. We will show that if F(t) ~ c/t as t — > +00, then the empirical measure 
formed by the roots of G n converges weakly (without normalization) to a random 
probability measure concentrated on an infinite number of circles with random radii. 
For the first time, the roots are not concentrated near the unit circle. As a becomes 
smaller than 1, the circles divide into two groups approaching and 00 at the rates 
in 1 /" -1 , on the logarithmic scale. The number of circles, which was infinite for 
a > 1, becomes finite for a < 1 and decreases to 2 as a —> 0. At a = the 
roots freeze on just 2 circles located very close to and 00, in accordance with [B] 
whose results we will strengthen. At a = 0, the empirical measure formed by the 
roots becomes almost deterministic: the only parameter which remains random 
after taking the limit n — ¥ 00 is the distribution of the roots between and 00, 
which is uniform on [0, 1] . 
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Figure 1. Roots of a random polynomial of degree n = 2000 
whose (real) coefficients are a) standard normal, b) such that 
P[log£ > t] = 1/t 2 for t > 1. 



An interesting phenomenon we will encounter is the appearance of the long-range 
dependence between the roots under condition (JsJ) . Consider a random polynomial 
G n of high degree and suppose that we know that it has a root at some point 
zq E C. In the case of coefficients from the domain of attraction of a stable law 
this information has almost no influence on the other roots of G n except for the 
roots located in an infinitesimal neighborhood of zq. However, for coefficients with 
logarithmic power-law tails, the knowledge about the existence of a root at zq 
implies that there exists (with high probability) a circle of roots containing Zq. 
Moreover, the radii of the other circles of roots are influenced by the existence 
of the root at z . We observe a long-range dependence between the roots: the 
conditional distribution of roots given that there is a root at zq differs, even on the 
global scale, from the unconditional distribution of roots. 

If the random variables £j are real-valued, we will also analyze the real roots 
of G n . For a particular family of distributions satisfying ^ with a > 1, Shepp 
and Farahmand [T3] have shown that the expected number of real roots of G n is 
asymptotically C(a)logn with C(a) = f^Ef- As a decreases from +oo to 1 the 
function C{a) decreases from 1 to 0. We will complement this result by showing that 
for a £ (0, 1) the number of real roots of G n has two subsequential distributional 
limits as n — y oo along the subsequence of even/odd integers. This means that for 
a e (0, 1) the polynomial G n has roughly speaking O(l) real roots. Finally, we will 
prove that for a = the number of real roots of G n can take asymptotically only 
the values 0, . . . , 4 and compute the probabilities of these values. 

1.2. Complex roots. Given a complex number z = |z|e largz and a € K we write 

z (a) _ | 2 | V arg^ 

The next theorem describes the structure of complex roots of G n . Let S(z) be the 
unit point mass at z. Denote by C = C U {oo} the Riemann sphere. We need 
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normalizing sequences a n , b n such that 

- 1 n 

(7) F(a n ) ~ — as n — > oo, b n = — . 

n a„ 

Theorem 1.1. If the tail condition (|6| is satisfied with some a > 0, then we have 
the following weak convergence of random probability measures on C: 

n 
fc=l 

TTie limiting random probability measure II Q is a.s. a convex combination of at most 
countably many uniform measures concentrated on circles centered at the origin. 

For a > 1 the logarithmic moment condition (|3| is satisfied, which by [7j means 
that the roots should concentrate near the unit circle. In the next corollary we 
compute the rate of convergence of the roots to the unit circle. 

Corollary 1.2. Let a > 1. As n — > oo, the random probability measure 

1 - 

k=l 

converges weakly to some random, a.s. purely atomic probability measure on K. 

In the case F(t) ~ c/f as f +oo, where c > 0, the logarithmic moment 
condition ^ just fails. We have no concentration of the roots near the unit circle 
for the first time. In this case, Theorem 1 1 . 1 1 simplifies as follows. 

Corollary 1.3. Suppose that F(t) ~ c/t as t — > +oo. Then, the empirical mea- 
sure i Y^k=i 3( z kn) converges weakly to some nontrivial limiting random probability 
measure on C. 

We proceed to the description of the random probability measure n a . Let p = 
SfcLi 3(Uk, Vk) be a Poisson point process on [0, 1] x (0, oo) with intensity measure 
at ,-( a +!) dudv. Equivalently, U}., k G N, are i.i.d. random variables with a uniform 
distribution on [0, 1] and, independently, Vk = W^ 1 ^, where W±, W2, ■ ■ ■ are the 
arrival times of a homogeneous Poisson point process on (0, 00) with intensity 1. 
Of major importance for the sequel is the least concave majorant (called simply 
majorant) of p, see Figure [2j which is a function £ p : [0, 1] — > [0, 00) defined by 

£ p (t) :=inf/(t), * 6(0,1], 

where the infimum is taken over the set of all concave functions / : [0,1] — > [0, 00) 
satisfying f(Uk) > Vk for all k £ N. From a constructive viewpoint, the least 
concave majorant £ p may be defined as follows. Let (Xq,Yq) be the a.s. unique 
atom of p having a maximal second coordinate Yq among all atoms of p. Consider a 
horizontal line passing through (Xq, Yq). Rotate this line around (Xq, Y ) in a clock- 
wise direction until it hits some atom of p, denoted by (X±, Y±), other than (Xq, Yo). 
Continue to rotate the line in the clock- wise direction, this time around (X±,Yi), 
until it hits some atom of p, denoted by (X2, Y2), other than (Xi, Yi). Continue to 
rotate the line around (X21 ^2), and so on. The procedure is terminated if at some 
time the line hits the point (1, 0). (As we will sec later, this happens a.s. if and only 
if a € (0,1)). Otherwise, the procedure is repeated indefinitely Analogously, we 
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can start with a horizontal line passing through (X ,Y ) and rotate it in an anti- 
clockwise direction obtaining a sequence of points (X_i, Y_ x), {X_%, Y_2), ■ ■ ■■ The 
sequence may eventually terminate at (0,0). (We will see that this happens a.s. if 
and only if a £ (0, 1)). Now, join any point Yfc) to the next point (Xk+i, ife+i) 
by a line segment. The polygonal path constructed in this way is the graph of the 
majorant C p . The points (Xk,Yk) are called the vertices of the majorant, the 
intervals are called the linearity intervals of the majorant. The least 

concave majorant C p is thus a piecewise linear function with at most countably 
many linearity intervals. We write C p in the form 

(8) € p {t) = S k - R k t, t€[X k ,X k+1 ]. 

The limiting random probability measure LT Q in Theorem 1 1 . 1 1 can be constructed 
as follows. For r > let A r be the length measure (normalized to have total mass 
1) on the circle {z £ C : \z\ = r}. Then, 

n Q = ^(Xfe+i - x k )A cxp ( Rk ), 

k 

where the (finite or infinite) sum is taken over all linearity intervals [Xfc, Xfc+i] of 
the majorant <L P . Thus, Theorem |1.1| states that the roots of G n asymptotically 
concentrate on random circles which correspond to the linearity intervals of the 
majorant. The radii of these random circles are exp(i?fc), where the R^s are the 
negatives of the slopes of the majorant. The proportion of roots on any circle is 
the length of the corresponding linearity interval. 

Our next results describes the distribution of the complex roots of G n in the 
case a = 0. We assume that 

(9) F(t) := P[log |£ | > t] is slowly varying at + oo. 

We will show that under ^ with probability close to 1 the complex roots of G n are 
located on just 2 circles, one of them with a radius close to and the other one with 
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a radius close to oo. A weaker result was obtained by Gotze and Zaporozhets [6] 
under a more restrictive assumption on the tails. Let t„ be the index of the maximal 
(in the sense of absolute value) coefficient of G n , that is r„ G {0, . . . ,n} is such 
that \£ Tn \ = maxfc = o,..., w Denote by w\ n , . . . ,w Tnn the roots of the equation 
£ Tn z Tn +£o = and by wr Tn +i\ n , . . . , w nn the roots of the equation („z"" Tn +£r„ = 0. 

Theorem 1.4. Suppose that (|9| is satisfied and Co 7^ a.s. Fix some A > 0. 
Then, the probability that the following three statements hold simultaneously goes 
to 1 as n oo : 

(1) t„ is uniquely defined; 

(2) «i is possible to renumber the roots z\ n , . . . , z nn of G n such that 

Wn ~ w kn \ < e~ nA \w kn \, l<k<n; 

(3) we have \wk n \ < e n /or 1 < k < T n and \wkn\ > e" for r n < k < n. 

Corollary 1.5. Under the empirical measure i 53fc=i ^( z fcn) converges weakly, 
as a random probability measure on the Riemann sphere C, to U5(0) + (l — U)5(oo), 
where U is a random variable with a uniform distribution on [0, 1] . 

1.3. Properties of the majorant. In this section we study some of the properties 
of the least concave majorant £ p . Note that random convex hulls similar to £ p 
appeared in the literature; see |10| and the references therein. The next proposition 
will be used frequently. 

Proposition 1.6. Let L a be the number of linearity intervals of the majorant 
<L p . If a E (0,1), then L a < oo a.s. If a > 1, then L a — oo a.s. Moreover, 
in this case any neighborhood of (as well as any neighborhood of 1) contains 
infinitely many linearity intervals of C p a.s. and we have limfc_ > ._ 00 = —oo and 
linifc^+oo Rk = +oo a.s. 

Proof. Take any e > and consider the set D £ of all pairs (x,y) € [0,1] x (0, oo) 
such that y > ex. Integrating the intensity of p over D e we see that p(D £ ) = oo 
a.s. if and only if a > 1. If a € (0, 1), we have only finitely many points above any 
line y > ex and hence, the majorant £ p has a well-defined first segment starting 
at (0,0). On the other hand, if a > 1, then no such first segment exists and 
consequently, we have infinitely many linearity intervals of p in any neighborhood 
of 0. By symmetry, the same is true for the point 1. □ 

The distribution of L a in the case a £ (0, 1) seems difficult to characterize. In the 
next theorem we compute the expectation of L a in terms of the modular constant 
C(/3) introduced by Barnes [T] in his theory of the double Gamma function. Let 
ij)(z) — r'(z)/r(z) be the logarithmic derivative of the Gamma function. Barnes 
P] showed that the following limit exists for j3 > 0: 

(10) C(fi) := ton | J2 ^ m ?) -( n+ \-^) log ^ + n } ' 

The role of the constant C(/3) in the theory of the double Gamma function is similar 
to the role of the Euler-Mascheroni constant 7 = lim n _ J . DO (X)fe=i v ~ log"-) m the 
theory of the usual Gamma function. 
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Theorem 1.7. For a G (0, 1), a ^ 1/2, we have 



(11) 



EL Q = 2 - 



2 -2a 



l-2C(l-a) 



log(l — a) — aj 



2a - 1 V 1 - a 

For a = 1/2 i/ie result should be interpreted by continuity. 



We will provide a representation of EL Q as a definite integral in Eqn. ( 73 1 below. 
Using this representation it is possible to compute the value of KL a in closed form 
for any rational a. Here are some examples: 



a 





1/4 


1/3 


1/2 


2/3 


3/4 


1 


EL a 


2 


(t-iJ*)* 


3\/3 


3 , 7T 2 

2^8 


/+ 3V3 


2+f 


+oo 



The values at a = and a = 1 should be understood as one-sided limits. As a 
corollary, we have L a — > 2 in distribution as a \. 0. Another way to see this is the 
following theorem. 

Theorem 1.8. For a € (0, 1) we have P[L a = 2] = 1 - a. 

1.4. Real roots. Suppose now that the coefficients of the polynomial G n (z) = 
Sfc=o ^> kZ,k are i-i-d- real-valued random variables. Denote by z\\, . . . , zjv„n the real 
roots of G„, the number of real roots being N n . For a special family of distributions 
satisfying ^ with a > 1 Shepp and Farahmand [13] showed that EN n ~ f^Ef l°g n 
as n — > oo. In the next theorem we describe the positions of the real roots of G n 
in the limit n — > oo for every a > 0. Recall the notation = |z| a sgn(z), where 
z, a E R. Define a point process T n on R by 

fc=l 

In addition to Q we assume that the following limit exists 

[Co > t] 



(12 



lim 



>*] 



G [0,1] 



Theorem 1.9. Suppose that ([6| and (12 1 ZioW wit/i some a > 0. Write p — P[£o > 
0] and suppose that Co 7^ 

(1) For a > 1 t/ie point process T„ converges weakly to some point process T Q]C 
on K\{0}. 

(2) For a G (0, 1) i/ie point process (respectively, T2 n +i) converges weakly 
to some point process T+ CJ) (respectively, T~ C J J on [— oo, +oo] and on M. 

The somewhat technical description of the point processes T a c , T^ cp is post- 
poned to Section |6.1| Recall that by Theorem |1.1| the complex roots of G n are 
located asymptotically on a set of random circles. Each circle crosses the real line 
at 2 points. We will show that any of these points may or may not be a real root 
of G n with some probabilities. For a G (0, 1) the point processes c have a.s. 
finitely many atoms, whereas for a > 1 the atoms of the point process T a c accu- 



mulate a.s. at ±0 and ±oo. (Of course, this is related to Proposition 1.6 1. Since the 
map assigning to a finite counting measure on [— oo, oo] its total mass is continuous 
(locally constant) in the weak topology, we obtain the following statement on the 
number of real roots of G„ . 
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Corollary 1.10. Suppose that ^ and (12 1 hold with a £ (0, 1) and let £o ^ a.s. 

Then, the sequence {N2n}neti (respectively, {N2 n +i}nefi) converges in distribution 
to a random variable N+ cp (respectively, N~ cp ). 

Remark 1.11. The expectations EN^ c and EN~ c can be computed using the 



G.l 



representation of the point processes T J c p given in Section 

EN+ >C , P = EN- C<p = Uc{\ - c) + M (EL a -2) + 2(p + c- 2pc) + 1. 

For instance, if the distribution of £o is symmetric with respect to the origin, then 
bot h exp ectation are equal to EL a . We conjecture that the convergence in Corol- 
lary 1.10 holds in the Z^-sense. 

Remark 1.12. The behavior of N n in the case a = 1 remains open. For a = 1 the 
result of [13] turns formally into EN n = o(logn), whereas the fact that Ti. c has 
infinitely many atoms a.s. suggests that EN n should be infinite. It is natural to 
conjecture that for a — 1, we should have EN n ~ K log log n for some K > 0. 

Finally, we investigate the number of real roots of G n in the case a = 0. 

Theorem 1.13. Suppose that (|9| and (12) hold, ( ^ a.s., and write p = P[£o > 
0]. Then, the sequence {A^nJneN converges weakly to a random variable iVg and 
the sequence {^n+JngN converges weakly to a random variable Nq c such that 

i(cp 2 + (l-c)(l-p) 2 ), m = 0, 

t ■■-'» »[K,c,p = ™} = \h+P(l-p), rn = 2, 

i(c(l-p) 2 + (l-c)p 2 ), m = 4; 

1 — p — c + 2pc, m = 1, 
p + c — 2pc, m = 3. 



(14) P[JVT. „ = m] = 



Remark 1.14. If the distribution of £o is symmetric with respect to the origin, we 
obtain the following results: N^ ± ^ 2 1 , 2 takes the values 0, 2, 4 with probabilities 

1/8, 3/4, 1/8 and N~ 1 , 2 x , 2 takes the values 1, 3 with probabilities 1/2, 1/2. 

Remark 1.15. For fixed p € [0, 1] both min ce [ ,i] ^^ocp an d mm ce[o,i] are 
equal to 1 + 2min(p, 1 — p). The same number appeared in |17j as the minimal 
expected number of real roots of a random polynomial. 

1.5. Emergence of the majorant. The least concave majorant which we encoun- 
tered above is reminiscent of the Newton polygons appearing when solving poly- 
nomial equations with non-archimedian (for example, p-adic) coefficients; see [HI 
Chapter IV]. Of course, our random polynomial G n has complex (archimedian) co- 
efficients. However, non-archimedian effects will appear in the following way. Con- 
sider the sum c\e nxi + . . . + Cde nXd , where xt > and c,; € C. If n is large, then the 
most easy way such sum may become zero is if two terms, say Cke nXk and cie nxi , can- 
cel each other and the other terms are much smaller than these two. We will show 
that under ^ similar considerations apply to the polynomial G n (z) — X)j=oO z: ' 
with high probability: z £ C is a root of G n essentially only if two of the terms, £kZ k 
and cancel each other and all other terms are of smaller order. Geometrically, 
this means that the points (k, log |^|) and (I, log |£z|) are neighboring vertices of the 
least concave majorant of the set {(j, log|£j|) : j = 0, . . . ,n}. The non-zero roots 
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of £fcZ fe + £/z' = form a regular polygon inscribed into the circle whose radius 
is the exponential of minus the slope of the line joining the points (fc,log \£k\) and 
(l,\og Taking the union of such circles over all segments of the majorant we 
obtain essentially all the roots of G n . To complete the argument, we need to find 
the limiting form of the majorant as n — > oo. This is done using the following 
proposition which is known in the extreme-value theory; see Cor. 4.19(h)]. 

Proposition 1.16. Let £o> £ij • • • be i.i.d. random variables satisfying Then, 
the following convergence holds weakly on the space of locally finite counting mea- 
sures on [0, 1] x (0, oo]: 

fe=o v 7 i=l 

Here, p is a Poisson point process on [0,1] x (0, oo) with intensity av~^ a+1 ^dudv. 
We agree that the points for which log < are not counted in p n . 

The paper of Shepp and Farahmand 1 1 3} seems to be the only work where random 
polynomials with coefficients satisfying ^ have been considered. The method 
used there (characteristic functions) is very different from our approach based on 
majorants. Whether the results of [T3] can be recovered (or strengthened) using 
our approach remains open. 

2. The main lemma 

The next lemma is the key step in the proof. Let g(z) — X)J=o a i z3 ^ e a (deter- 
ministic) polynomial with complex coefficients. Suppose that the points (fc, log |a^|) 
and (Z,log|<2/|), where < k < I < n, are neighboring vertices on the least concave 
majorant of the set {(j, log |a,-|) : j = 0, . . . , n}. That is to say, for some s, r 6 M, 
we have 

(15) log j ctfe ] = s — kr, log |aj| = s — Ir, h := min (s — jr — log |oj|) > 0. 

()••**_/•' /■ 

Here, we have assumed that no three points of the majorant are on the same 
line. Note that h measures the gap between the line passing through the points 
(k, log \cik\), (I, log |a/|) and the points lying below this line. 

Lemma 2.1. If S > is such that ne Sn ~ h < 1 — e~ s , then in the ring e r ~ s < \z\ < 
e r+d there are exactly I — k roots of g. Moreover, if £ is such that 2ne 2 1 < C < 
73x, then the set 

(16) jz E C : e r - & < \z\ < e r 

where tp = arg(— a^/ai), contains exactly one root of g for every m = 1, ...,/ — k. 

Here, we agree to understand the distance between the arguments of complex 
numbers as the geodesic distance on the unit circle. Also, let the index j be always 
restricted to < j < n. 

Proof. We will prove a stronger version of the lemma. Namely, we will show that 
the statement holds for the family of polynomials 

g t {z) = a k z k + aiz 1 + t ajz j , < t < 1. 



arg z 



2irm 
l-k 
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Note that in particular, go(z) — a k z k + a\z l and g\{z) = g(z). Let z £ C be such 
that \z\ = e r - s . It follows from (ITol) that 



t 



E 



CLjZ J 



< J2 e s - jr -' l e^ r - 5) < ne 
&k,l 



s—h 



On the other hand, again by (15) 



\a k z k + ai z l \ > \a k z k \ - \a lZ [ \ = e s e- Sk (l - e- 5 ^) > e s - Sn (l - e- 5 ). 



Since ne 



(17) 



Sn — h 



< l 



holds, everywhere on the circle \z\ = e r s we have 



\a k z k + aiz l \ > t 



Hence, by Rouche's theorem, the polynomial gt has exactly k roots in the circle 
\z\ < e r ~ s . 

Let now z € C be such that \z\ = e r+A . Then, 



(18) 



J2 a > 



< e s -° r ~ h e j{r+&) < ne 



s—h+8n 



On the other hand, 

\a k z k + a lZ l \ > \aiz l \ - \a k z k \ = e s e si (l - e 5 ^) > e s {l-e~ s ). 



Therefore, inequality (17) also holds everywhere on the circle \z\ 



a r+8 



It follows 

from Rouche's theorem that the polynomial g t has exactly I roots in the circle \z\ < 
e r+s . Hence, the polynomial gt has exactly l — k roots in the ring e r ~ s < \z\ < e r+s . 

Let us now show that these I — k roots are located approximately at the same 
positions as the non-zero roots of the equation a\z l + a k z k = 0. Let z be some 



root of gt satisfying e r 5 < \zq\ < e r+s . Then, repeating the argument of (18) we 
obtain that 



(19) 



\aiz l + a k Zg I 



£« 

&k,l 



< ne 



s—h+Sn 



Recall that ip = arg(— a k /ai). The arguments of the non-zero roots of the equation 
a^ 1 + a k z k = are given by v ~j"^ m , where m — 1, ... ,1 — k, and their moduli are 
equal to e r . Let 



? = mm 

m— 1 l—k 



arg z Q 



I - k 



Note that q € [0, j^] by definition. Then, 

I arg(oj4) ~ arg(-o fc ^)| = | argz^ fc -tp\=(l- fc)?. 

By the inequality \z\ — z 2 \ > 2\z\\ sin(| argz! — argz 2 |/2) valid for \zi\ < |0 2 | and 
the inequality sin a; > ^x valid for x £ [0, ^] we obtain 



\aiz l Q + a k ZQ I > 2e s 5i sin 



^2 6 



i—Sr, 



It follows from (19) and (20) that q < 2ne 



and hence ? < C- Therefore, every 



root °f 9t such that < |z | < e r+ is contained in a set of the form (16) 
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for some m = 1, . . . ,1 — k. To complete the proof, it remains to show that every 



set (16 1 contains exactly one root of g t - Since ( < j^-r, all these sets are disjoint. 



By the above, gt does not vanish on their boundaries. It follows from this and the 



argument principle that the number of roots of gt in any set ( 16 ) is continuous as a 
function of t e [0, 1] and hence, constant. Obviously, every set (16) contains exactly 
one root of go and hence, exactly one root of gt . □ 

3. Least concave majorants and weak convergence 



Proposition 1.16 states the convergence of the point process p n formed by the 
logarithms of the coefficients of the random polynomial G n to the limiting Poisson 
process p. We will need to deduce from this the weak convergence of certain func- 
tionals of p n to the same functionals of p. This will be done using the following 
well-known continuous mapping theorem; see |lll p. 152] or [3J p. 30]. 

Proposition 3.1. Let F : M\ — > Mi be a map between two metric spaces (M\,d{) 
and (M 2 ,(i2). Let X n be a sequence of Mi-valued random variables converging 
weakly to some M\-valued random variable X. If F satisfies 

V[F is discontinuous at X] = 0, 

then F(X n ) converges weakly to F(X) on {Mi^di)- 



In order to apply Proposition |3.1| we need to prove the a.s. continuity of the 
functionals under consideration. This is the aim of the present section. First we 
introduce some notation. Let 9Jt be the set of locally finite counting measures p 
on [0, 1] x (0, oo] such that p([0, 1] x {oo}) = 0. We endow 9Jt with the topology 
of vague convergence. Every p € 971 can be written in the form p — ^^(uj,^), 
where i ranges in some at most countable index set and Ui <E [0, 1], Vj € (0, oo). The 
number of atoms of p in a set of the form [0, 1] x [e, oo) is finite for every e > 0, but 
the atoms of p may (and often will) have accumulation points in the set [0, 1] x {0}. 

The least concave majorant of p € 9Jt is a function £ M : [0, 1] — > [0, oo) defined by 
= inf f f(t), where the infimum is taken over all concave functions / : [0, 1] — ► 
[0,oo) such that f(ui) > Vi for all i. We write the piecewise linear function £ M in 
the form 

(21) £ M (<) = s fc - r k t, t € [xk,x k+ i], 

where k ranges over a finite or infinite discrete subinterval of Z. We set = <t^{xk). 
The intervals [x^, Xk+i] (called the linearity intervals of the majorant) are always 
supposed to be chosen in such a way that the points (xk,yk) and (xk+i, yk+i) are 
atoms of p and there are no further atoms of p on the segment joining these two 
points. Fix some small n £ (0, 1/2). Given a counting measure p € 9Jt we define 
the indices q 1 — q' K (p) and q" = q"(p) by the conditions x q > < k < x q > + i and 

Xq"-1 < 1 — K < X q " . 

Let dJli be the set of all counting measures p € 9Jt with the following properties: 

(1) both and 1 are accumulation points for the linearity intervals of G^ t ; 

(2) p(L) < 2 for every line LcK 2 ; 

(3) no atom of p has first coordinate k or 1 — n. 

Note that every p £ StJti has only simple atoms. Denote by 91 the space of finite 
measures on K endowed with the weak topology. Let Vu (p) be the subset of [0, 1] x 
[0, oo) consisting of [0, 1] x {0} together with all atoms of p except for (xf., Vk) and 
(x k+1 ,y k+ x). 
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Lemma 3.2. The following mappings are continuous on QJti : 

(1) *! : m -> m defined by ^(/i) = EL,'(^+i - a*)*(»>); 

(2) Hi : 9JI — > R defined by Hi(jjl) = minjsfc — r k u — v}, where the minimum 
is over q' < k < q" and (u,v) G V k (p); 

(3) Li : ffl -> R defined by Lx(p) = mm ql < k<q ,>(x k+ i ~ x k ). 

Proof. Let {/i n } ra gN C 9JI be a sequence converging to € £DTi in the vague topology 
on [0, 1] x (0, oo]. Let e > be such that 2e < mm q r< k<q »{s k , s k — ^fc}- Note that 
the minimum is strictly positive by the definition of DJl±. Denote by (ui,Vi), where 
1 < I < m, all atoms of /j, (excluding those which are vertices of C^) with the 
property that vi > e. Since /i n — > /i vaguely, we can find (see [HI Prop. 3.13]) 
atoms of fj, n denoted by {x kn ,y kn ) (where q' < k < q") and (ui n ,vi n ) (where 
1 < I < m) such that 

(22) \im (x kn ,y kn ) = (x k ,y k ), q' < k < q" ', 

71— >00 

(23) lim (u ln ,v ln ) = (ui,v t ), 1 < I < m. 
n— >oo 

Moreover, since the vague convergence was required to hold on [0, 1] x (0, oo], there 
are no other atoms of \i n having a second coordinate exceeding 2e provided that n 
is sufficiently large. It follows that as n — > oo, 

/ nA \ V(k+l)n ~ Ukn , , „ 

(24) r kn := > r k , s kn := y kn + r kn x kn -> s k , q < k < q . 

■£(A>+l)n X kn 

In particular, for sufficiently large n, all q' < k < q" and all 1 < I < to, 
Sfcn - r kn u tn > vi n , inf (s kn - r kn u) > 2e. 

u£[0,l] 

It follows that for sufficiently large n the segment joining the points (x kn ,y kn ) and 
( x (k+i)n,y(k+i)n) belongs to the majorant of //„ for every q' < k < q". Also, 
x q >„ < k < X((,>+i) n and a^»_i)„ < 1 - « < :%»„. 

By using |22]), (231, (24) and letting e \. we obtain that Hi(fj, n ) — > Hi(fj,) and 
Li{n n ) — > LxijJi) as n — > oo. This proves the continuity of ifi and Li on SEJti. 
To prove the continuity of note that for every continuous, bounded function 
/ : R — » R, 

?"-i 

/ fd$i{Hn)= y~] (X(k+l) n -Xkn)f{rkn) > ^ {x k+1 -x k ) f {r k ) ^ / fd^i(fi). 

JR , , n-yoo _y R 

k—q' k—q' 

Thus, ^i(/x n ) — >• x I'i(/x) weakly, which proves the continuity of ^i. □ 

The next lemma will be needed to prove our main results for a G (0, 1). Let 9Ho 
be the set of all non-zero counting measures /i G 9H with the following properties: 

(1) the number of linearity intervals of £ M is finite and £ M (0) = £ M (1) = 0; 

(2) p(L) < 2 for every line L C R 2 , where fl = fi + (5(0, 0) + 5(1, 0); 

(3) no atom of fj, has first coordinate k or 1 — k. 

Lemma 3.3. The following mappings are continuous on DJIq: 

(1) V^o : 2^ defined by ^oif 1 ) — ^2k( x k+i — x k )6(r k ), where the sum is 
over all linearity intervals [x kl x k+ i] of the majorant £ M ; 

(2) H : DJl — > [0, oo] defined by Hq{[i) = min{sfe — r k u— v}, where the minimum 
is over q' < k < q" — 1 and (u, v) G V k (fi); 
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(3) L : 9JI -> [0,oo] defined by L {fi) = miiy <*,<,"_! (xk+i - i fc ). 

Remark 3.4. In fact, \I/o is continuous on the whole of 9Jt, but we will not need this. 
The minimum over an empty set is +oo. 

Proof. Let {/i„},ieN C 971 be a sequence converging vaguely to jj, € SDTo- The 
majorant £ M is a piecewise linear function whose graph is a broken line connect- 
ing the points denoted by (x k ,y k ), where p' < k < p" and {x v >,y p ') = (0,0), 
(x p ",y p ») — (1,0). For p' < k < p", the point (xk,yk) is an atom of \x. Denote 
by (ui,vi), where 1 < I < m, all atoms of \x (excluding those which are vertices 
of the majorant) with the property that vi > e, where e > is a number such 
that 2s < min p i <k<p ri^i{s k , s k — r k }. Note that the minimum is taken over the 
set of linearity intervals of the majorant excluding the first and the last interval. If 
the majorant consists of just two segments, then the minimum is +oo. The vague 
convergence /z n — > /j, implies (see [TTJ Prop. 3.13]) that we can find atoms of /x„ 
denoted by (x kn ,y kn ) (where p' < k < p") and (ui n ,Vi n ) (where 1 < I < m) such 
that 

(25) lim (Xkn,ykn) = (xk,Vk), p'<k<p", 

n—¥oo 

(26) lim (ui n ,vi n ) = (ui,vi), l<l<m. 

n— >oo 

Moreover, if n is sufficiently large, then there are no other atoms of /j, n having a 
second coordinate exceeding 2e. It follows that as n — » oo, 

/ n -\ U(k+l)n ~ Ukn , , „ 

(27) r kn := > r k , s kn := y kn + r kn x kn -> s k , p < k <p - 1. 

^(fe+l)ri X kn 

Note that by concavity s k — r k ui > vi for all p' < k < p" — 1 and 1 < I < m. Thus, 
for sufficiently large n, 

s kn - r kn ui n > vi n , inf (s kn - r kn u) > 2s. 

«e [o,i] 

This means that for sufficiently large n the segment joining the points (x kn ,y kn ) 
and (^(fc+i) n , ytk+i)n) belongs to the majorant of ji n for every p' < k < p" — 1. 
Also, x q > n _<_ k < X( q t +1 \ n and aj( 9 »_ 1 ) n <!-«;< x q n n - 



From (251, (26), (27) we obtain that Ho(/j, n ) — > Hq(h) and L (/j, n ) — > L (/i) as 
n — > oo. This proves the continuity of -ffo and Lq on 9Jlo- To prove the continuity 
of \&o w e need to show that for every continuous, bounded function / : K — > [0, oo), 

(28) lim f fcNfofjin) = f f<N>a(p). 

By p5l and (127} we have 



(29) lim V" (x( fe+ i)„ - x kn )f(r kn ) = V" (x fe+1 - x k )f(r k ). 

p' <k<p" — 1 p' <k<p" — 1 

However, we have to be more careful about approximating the first and the last 
segments of C M . Denote by (x kn , y kn ), where k < p' + l, the vertices of the majorant 
of n n (counted from left to right) with the property x kn < X( p ' + i)„. Note that the 
number of such vertices is, in general, arbitrary and may be infinite. Since the first 
segment of the majorant of [i joins (0,0) and (ay+i, y p i±i), all points (ui n ,vi n ), 
where 1 < I < m, are located below the line joining (0,0) and (£(y +1 )„, 2/( p '+i) rl ) 
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for large n. Therefore, for large n there are no atoms of /x„ above the line joining 
(0, 2s) and ( 

x {p'+i)m 2/(p'+i)n)- Hence, 



' p'n 



2/(p' + l)n Up'n 



U{p' + l)n ~ 2£ S/(p'+l) 7 



*£(p' + l)n 



•£(p / + l)n 



V(p' + l)n 
*£(p' + l)n 



It follows that r p i n — > r p i as n — > oo. The contribution of linearity intervals to the 
left of be estimated as follows: for large n, 

^2 (%(k+l)n ~ Xkn)f{rkn) < Xp>n\\f\\oo < 4e P + * ||/||oo. 
k<p' 

Since s > can be made as small as we like, we have 



(30) 



lim ^2 ( x (k+i)n - x kn )f(r kn ) = v+i/(v)- 



k<p' 



Similar arguments can be applied to the part of the majorant of fj, n located to the 
right of (#(p'/_i) n) 2/( p «_i) n ): with straightforward notation, 



(31) 



lim V {xt k +i)n ~ x kn )f(r kn ) = (1 - a; p »_i)/(r p »_i). 



fe>p"-l 



Bringing (29), (30 1, (31) together we obtain (28 1. 



□ 



In our proofs we will often consider some "good" random event E u (k) under 
which we will be able to localize the roots of G n . The next lemma will be useful. 

Lemma 3.5. Let and S be random variables defined on a common prob- 

ability space. Suppose that for each k > we have random events {E n (K,)} ne fi and 
random variables {S n (n)} n ^fq, S(k) such that the following conditions hold: 

(1) for every k > 0, S n (ii) — > S(k) in distribution as n — > oo; 

(2) S(k) — > S in distribution as k I 0; 

(3) lim K ; liminf n ^ oo P[£;„(K)] = 1; 

(4) \S n (n) - S n \ < m n («) on E n (n), where Iim^o limsup^^ m„(/e) = 0. 
Then. S n — > S in distribution as n — > oo . 

Proof. Let / : K — » K be a continuous function with compact support. Write 
C = ll/lloo- Take some s > 0. We can choose k = k(s) > such that 



(32) 



\Ef(S(n)) - Ef(S)\ < e, limsupP[i£(K)] < e, limsupm n (K) < e. 



Here, E^(k) denotes the complement of E n (K). After having fixed k we choose 
n o = n o( £ ) such that for all n > no, 



(33) 



|E/(5„(k)) - Ef(S( K ))\ < e, V[E c n ( K )} < 2s, m n ( K ) < 2s. 



Denoting by U)f(8) — sup| 2i _ Z2 | <(5 \f(zi) — f( z 2)\ the continuity modulus of /, we 
have 

(34) |E/(5 B ) - Ef(S n ( K ))\ < uj f (m n ( K )) + 2C¥[E c n ( K )} < u> f (2s) + ACs. 



Taking e 1 in (32), fl33j, rt34l, we obtain lim^^ Ef(S n ) = Ef(S). 



a 
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4. Proof of Theorem 11.11 

4.1. Notation. Let £o>£ij--- be i.i.d. random variables satisfying Q. Consider 
the least concave majorant £„ of the set {(k, log \£ k \) : k = 0, ...,n}, where we 
agree to exclude points with log \t; k \ < from consideration. By definition, = 
inf//(£) for all t 6 [0,n], where the infimum is taken over all concave functions 
/ : [0, n] — > [0, oo) satisfying f(k) > log |£fc| for all k = 0, . . . , n. For simplicity, we 
will call £„ the majorant of the polynomial G n . Denote the vertices of <£„ (from 
left to right) by (fci ra ,log + |£fc ir J), where < i < d n and ko n = 0, k ( i n n = n. On the 
interval [ki n , k^ + i) n ] the majorant is a linear function which we write in the form 

(35) € n (t) = S in - Rtnt, t € [k in , < i < d n . 

Further, denote by p a Poisson point process on [0,1] x (0, oo) with intensity 
av~( a+1 ^dudv. The majorant of p is denoted by € p . As in Section 1.2 we denote 
the vertices of £ p , counted from left to right, by (X k ,Y k ). In the case a > 1 the 



index k ranges (with probability 1) in Z by Proposition [L6| In the case a € (0, 1) 
the index k ranges in p 1 < k < p" , where p' ,p" are a.s. finite random variables and 
(X p ',Yp') — (0,0), (X p »,Y p ») = (1,0). On each interval [X k ,X k+ i] the majorant 
£ p is a linear function written in the form 

(36) € p {t) - S k - R k t, t e [X k ,X k+1 ]. 

We will be mostly interested in the "main" parts of the majorants C n and £ p . 
To make this precise, we take some small n £ (0, 1/2) and let < q' n < q'^ < d n 
and q' < q" be indices (depending on k) defined by the conditions 

(37) k q , n , n < nn< k (q , n+1)n , fc (g£-l)n < 0- ~ «) n < K'^n, 

(38) X q ,<K<X q , + 1 , X q u_ X <l-K<X qll . 

In our proof of Theorem |1.1| it will be convenient to consider the logarithms of 
the roots of G n rather than the roots themselves. We will prove the following weak 
convergence of random probability measures on the space E = [—00, 00] x [0, 2-7r]: 

1 " 

(39) - V^loglzj^argz^) S2(X k+1 - X k )\ Rk , 

J = l k 

where X r is the Lebesgue measure on {r} x [0, 2n] normalized to have total mass 
1. The sum on the right-hand side is over all linearity intervals [X kl X k+ {\ of the 
majorant € p . To see that (39) implies the statement of Theorem 1 1 . 1 1 note that the 
map F : E — > C given by F(r, (p) = e r+iip is continuous and hence, it induces a 
weakly continuous map between the corresponding spaces of probability measures; 
see [HI Prop. 3.18]. By Proposition 3.1 we can apply F to the both sides of (39) 
which yields Theorem |1.1[ So, let / : E — > [0, 00) be a continuous function. To 
prove Theorem |1.1| it suffices to show that 

1 ™ 

(40) S n := - V/(6 n log|z,„|,argz jn ) ^> Y](X fe+1 - X k )f(R k ) =: 5, 

3=1 fc 

where / : [-00, 00] R is defined by /(r) = J E fd\ r = i J 27r / (r, <^) d<^. 

We will need to consider the cases a > 1 and a G (0, 1) separately. The main 
difference is that in the former case the linearity intervals of the majorant £ p cluster 
at and 1, whereas in the latter case we have a well-defined first and a well-defined 
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last linearity interval of £ p . These intervals cannot be ignored and have to be 
considered separately. This makes the case a € (0, 1) somewhat more difficult. 

4.2. Proof in the case a > 1. The next lemma shows that with probability 
approaching 1 the majorant of G n has some "good" properties. In particular, 
there is a gap between the majorant and the points lying below the majorant. Let 
Wi n C [0, n] x [0, oo) be the set consisting of [0, n] x {0} together with the points 
(k, log + for all < k < n such that k ^ k in , fc(i+i)„. 

Lemma 4.1. Fix sufficiently small e > and consider a random event E n :— 
E n n E„, where 

(41) E n — \ min min (Si n — Ri n u — v) > n 1 

(42) El = \ min (%+i)„ - k ln ) > ^/n 

L<<*<<' 
Then, lim^oo V[E n ] = 1. 



Proof. By Proposition 1.16 the point process p n — J2k=o<*(n> ■) converges to 
p weakly on 9Jt, where the points with log |^| < are ignored. Recall the definition 
of the functionals H\ and L\ in Lemma [372] By scaling, 

Hi(p n ) = — min min (S in - R in u - v), 
o n q'„<i<q'n (u,v)eWi„ 

L\{p n ) = - min (% + i)„ - k in ). 
n q n <i<q^ 

It follows that 

P[E n ] = V[HiiPn) > a~ l n^-% F[E%] = P[£i(p„) > n l l\ 

By Lemma [3.2| and Proposition |3.1| (which is applicable since P[p € 97ti] = 1 for 
a > 1), we have Hi(p n ) — > H\{p) and Li(p n ) — > L\(p) in distribution as n — » oo. 
Note that H\{p) > and £i(p) > a.s. Also, a n > n« _ 5 for large n by ([6| and Q. 
It follows that Kxa n -+oo P[£J n ] = 1. □ 

In the next lemma we localize most complex roots of G n under the event E n . 

Lemma 4.2. On the random event E n the following holds: for every q' n < i < q" 
and 1 < m < ku^u n — ki n there is exactly one root of G n in the set 

(fin + 2nm 



(n) := < z e C : \log\z\ - R m \ < S n 



arg z 



< <5r. 



where 6 n = exp(— n° 2e ) and ipi n — arg(— )■ ^ e above sets are disjoint 
and there are no other roots in the ring R q ' n n ~ S n < log \z\ < R( q "-i) n + S n . 

Proof. First note that on E n it is impossible that q' n = and log |£q| < 0. Similarly, 



on E n it is impossible that g" = d n and log |£ n | < 0. It follows from (41) that on 
the event E n the conditions of Lemma [2~T] are fulfilled for the polynomial G n with 
k = k in , I = %+i)n> S = C = S„ for every q' n < i < q[[. Hence, every set Z^ m {n) 
contains exactly one root of G n . Also, it follows from the proof of Lemma [2~l] that 
there are exactly k q * „ roots of G n in the disk log \z\ < R q > n — S n and exactly k q " n 
roots in the disc log \z\ < R( q »-i) n + S n . Hence, there are exactly k q " n — k q > n roots 
in the ring R q ' n n — $n < log \z\ < R( q %-i) n + <^ns which coincides with the number 
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of different sets Zi^ m (n). It remains to show that the sets Zj jm (n) are disjoint on 
E n . To this end, it suffices to show that on E n it holds that i?( i+1 )„ — Ri n > 35 n 
for every q' n < i < q[[ — I. We have 



(k(i+2)n 



n)(R( 



i+l)n 



R.;. 



Ri n k 



in K (i+2)n 



> 71' 



on E n . Since ku + 2)n ~ fyi+i)n ^ ?1 j this implies the required. 



□ 



Our aim is to show that S n — > S in distribution as n — > oo; see (40 1. Define 
random variables S n (n) and S(n) which approximate S n and S by 

S n (K) = ^ ^ hn)J{b n Rin) , 5(«) = - Xi)f(Ri). 

q' n <i<q'Ji q'<i<q" 

Let w/((5) = sup| Zi _ 22 | <(5 |/(^i) — / (-^2 ) 1 5 where S > 0, be the continuity modulus of 
the function /. 

Lemma 4.3. On the random event E n it holds that 

\S n - S n {K)\ < Uf(10/Vn) + 2K||/||oo- 

Proof. We always assume that the event E n occurs. Take some q' n < i < q". By 
Lemma 4.2 the polynomial G n has a unique root, denoted by Zi jm (n), in the set 
Zi, m (n), where 1 < m < Aj ra and Aj n = — fcj n . Denote by Zi n the finite set 

{zi :Jrl (n) : 1 < m < Ai„}. By (42 1 we have Aj„ > ^/n. By the definition of ^i, m (n) 



A-in 



,+2n 



m , we obtain 



f{b n Rin,f)d(p 



< u f (10/y/n). 



in Lemma |4.2| 

/(&„ log |z i)m (n)|, &Tgz iim (n)) 

Taking the sum over 1 < m < A 

(43) - V /(6„log|z|,argz)~ A m /(6„i? m ) 
n 

Let -E* be the set of roots (counted with multiplicities) of the polynomial G n not 



< 



'cj/(10/Vn). 



belonging to U 



The number of roots in Z* is n - 



+ n , which is 



at most 2kti by (37). Hence, 

- /(&nlog|z|,argz) <2«||/|| 



(44) 



Taking the sum of (43) over all q' n < i < q„ and applying (44) we obtain the 
required inequality. □ 

Lemma 4.4. We have S n (n) — ¥ S(n) in distribution as n — > oo. 

the point process p n = X)fc=o lo ^^ ) converges to 
3.2 and Proposition |3 . 1 1 (which is applicable since P[p g 



1.16 



Proof. By Proposition 
p weakly on 9JT. By Lemma ', 
9Jti] = 1 for a > 1) we obtain that ^>i(p n ) converges weakly (as a random finite 
measure on R) to ^i(p). This implies that J^fd^i(p n ) converges in distribution 
to J M fd^i(p), which is exactly what is stated in the lemma. □ 

The proof of Theorem |1.1| in the case a > 1 can be completed as follows. Recall 

Trivially, S(n) — > S as k I a.s. and 



i] = 1 by Lemma 



4.1 



that linir, 

hence, in distribution. By Lemma 3.5 (whose conditions have been verified above) 
we obtain that S n — > S in distribution as n — > oo. This proves (40). 



18 



ZAKHAR KABLUCHKO AND DMITRY ZAPOROZHETS 



4.3. Proof in the case a € (0, 1). This case is somewhat more difficult since we 
have to analyze the first and the last segment of the majorant of G n separately. 
In our proof we will assume that / a.s. This assumption will be removed 
afterwards. Let < r n < n, < 9 n < n be indices (for concreteness, we choose the 
smallest possible values) such that 

l0g|&J log |^| iQglfrJ log |6I 

— max ; , — = max 



T n k=l,...,n k n — 9 n fe=0,...,n-l n — k 

Recall that Wi n C [0, n] x [0, +oo) denotes the set consisting of [0, n] x {0} together 
with the points (fc,log + for all < k < n such that k ^ fcj n , fc( i+1 j„. 

Lemma 4.5. For sufficiently small e > and k £ (0, 1/2) consider a random event 
E n ■= ^i=i E n, where 



(45) E„ = < min min (& n — Ri n u — v) > n< 

\yxi<d n -\ («,«)£ w ln 

(46) E„ = \ min (%+i)„ - k in ) > V 

[ 0< , ?<a n 

(49) = {t„ > Kn, e n < (1 - K)n}, 

(50) ^ = {| log |e || <rf,\ log I^H <n £ }. 
Then, lim^o liminf n _>oo P[-EVi] = 1 for every e > 0. 

Remark 4.6. Note that E\ states that all segments of the majorant except for the 
first and the last one are well-separated from the points below the majorant. For 
the first and the last segment the well-separation property is stated in random 
events E\ and E*. 

Remark 4.7. We will see that on E^dE® the segment joining the points (0, log + |£o|) 
and (r„,log |£ T J) is the first segment of the majorant of G n . Similarly, on E* n 
E® the segment joining (8 n , log \£g n |) and (n, log, |£ n |) is the last segment of the 
majorant of G n . It follows that q' n — and g" = d n on the event r\f =3 E^. 

Proof of Lemma \4-5\ We start by considering E\. Let p be a Poisson point process 
on (0,oo) with intensity y^t>~( Q+1 )<iv. We will show that the following weak 
convergence of point processes on (0, oo] holds: 



,r-i , Y^X log |^fe, . „ 

( 51 ) Pn ■= 2^ 6 ( — u — ) rrt p- 



k=l 



n— s-oo 



Again, we agree that the terms with log 1 6 1 < are ignored. Recall from ([T]) 
that F(a n ) ~ 1/n as n — > oo. Take some t > 0. By (JsJ) and a well-known 
uniform convergence theorem for regularly varying functions we have, uniformly in 

Kn < k < n, 



(52) 



K log 16c I . 
k 



F ( kt(ln ) - H- "/■ // , x. 
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To estimate the terms with 1 < k < nn recall the following Potter bound: for every 
small S > we have F(x)/F(y) < 2(x/y)~ a ~ s as long as x < y are sufficiently 
large; see [H Them. 1.5.6]. We have 
(53) 



k=l 



Mog|6l 



> t 



fe=l 



v 



k=l 



From ( 52 ) and ( 53 ) with n | we get 

~b„ log 



(54) 



lim Vl 

n— ^oo ^ — * 



fe=l 



k 



> t 



(1-a) 



By a standard argument this implies (51j). Since the weak convergence of point 
processes in (511 implies (via Proposition 
sponding upper order statistics, we have 



3.1) the weak convergence of the corre- 



min <, b„ 



log|6J log+l6 



3 



Vl-V 2 



where V\ , V% are the largest and the second largest points of p. Since b n 1 > n « 1 2 
for large n and since V% > V2 a.s., we have linin^co P[-E„] = 1. By symmetry, 

Let us consider E n . By (51) and (53) we have, for every t > and sufficiently 
large n, 



&n log 161 ^ , 

max < t 

k=l,...,n k 



K log |6| ^ . 

max - > t 

fe=l,...,[«nl k 



< 2exp 



1 



1 — a 



t~ a )■ + c*K 1 - Q r 



Taking t a — k' 1 a ^ 2 and letting k \. we obtain lim K ^ nmsu Pn->oo ^I 1 "™ — Kn ] = 0- 
By symmetry, lim K ^o lim inf n -i-oo P[-Ev!.] = 1- Since we assume that 6 7^ a.s., we 
have liittn^ooP^j = 1. 

To proceed further we need to prove Remark 4.7 Let s,r £ M be such that 
s = log + |6| and s — r n r = log |6„ I- O n the random event E n H E n we have that 
for every 1 < j < n, j ^= t„, 



s-jr- log |6 1 =j 



iog|6J log 16 



j 



1 1 

7"n 3 



2n e > 0. 



This proves the required. 

Let us turn our attention to E\ and E n . By Proposition 1.16 the point pro- 
cess p n = Ysk=o ' '"a^^ ) converges weakly to p. Recall the definition of the 
functionals Hq and Lq in Lemma |3.3| By a scaling argument, 



H (p r , 
L (p r , 



— min min (S m -R in u-v), 

0"ll l'n <i< l'rl~ 1 (u,v)eW in 
1 



Tl q' n <i<q" 



mm^ i (fe (i+1 ) n - k in ). 
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As observed in Remark 4.7 on the event nf =3 -Ev, we have q' n = and q'^ = d n . 
Hence, 

P[2£] > F[H (p n ) > a" 1 ^-] - (1 - P[nf =3 £;;]), 
F[E 2 n ] > P[L (p„) > n- 1 / 2 ] - (1 - P[nt 3 K])- 



By Lemma [3.3| and Proposition |3.1| (which is applicable since P[p € SDTo] = 1 for 
a e (0,1)), we have H (p n ) —r H (p) and L (p n ) — > L (p) weakly on [0, oo] as 
n — > oo. Note that H (p) > and L (p) > a.s. and a„ > 7i°~5 for large 
n. Also, we have already shown that the probability of the event nf_ 3 -E^ can 
be made arbitrary close to 1 by choosing k small and n large. It follows that 
lim^co F[El] = lining F[E%] = 1, as required. □ 

In the next lemma we isolate all roots of G n under the event E n . It will be 
convenient to modify the definition of the slopes of the majorant of G n . Let R' Qn be 
such that log |£ | — R'on^in — log iCfeinl- This is well-defined since a -S- Note 

that if log |£o| < 0, then R' 0n is not the same as i?o n - On E n we have the estimate 

(55) \R n-R' 0n \<T- 1 \\ogM<n 2 z-\ 

In a similar way, we can define R'^ d For all < i < d n — 1 set R' in = Ri n . 

Lemma 4.8. On the random event E n the following holds: for every < i < d n 
and 1 < m < — ki n there is exactly one root of G n in the set 

tp in + 2iTm 



(n):= zeC: |log \z\ - R'J < S n , 



arg z- j 



< Sr. 



where (fi n = arg(— £,k in / £,k (i+1)n ) and 8 n = exp(— n» 1 3£ ). The above sets are 
disjoint and there are no other roots of G n . 

Proof. Consider the case i = first. Let s = log|£o| (well-defined since £o 7^ 
a.s.) and r = R' 0n - Note that r„ = k\ n on E n by Remark |4.7| In order to apply 



Lemma 2.1 with k = 0, I = r„ we need to estimate h := minj^o,T„ (s — ji — log 



On the event E n we have 

. s-jr-logfc| . / logJJ log IQI (I 1\\ i_!_ 2e 
mm : — = mm s > n a , 



2.1 



which implies that /i>na _1_2e . To prove the lemma for i = apply Lemma 
with k = 0, Z = T n and (5 = £ = 5„. The case z = d„ — 1 is similar. Let us now 
consider the case < i < d n — 1. On the event _E„ the conditions of Lcmma|2.1|are 
fulfilled for the polynomial G n with k = ki n , I = k^ i+1 ^ n and 5 = £ = 



The statement follows by Lemma 2.1 




It remains to prove that the sets Zi^ m (n) are disjoint. It suffices to show that on 
E n it holds that R', i+1 \ n — R' in > 3S n for every < i < d n . We have 

(56) (%+2)n ~ %+l)n)(-R(t+l)n _ Rin) = Sin - #m&(i+2)n _ l°g+ l£fc( i+2 )J- 



For i 0, d„ — 1 it follows from (451 that the right-hand side can be estimated 
below by n° -e on E n . The required follows since k( i+2 ) n — fyi+iw < Using (56) 
we obtain that for i = on the event E n it holds that 

**" ~ - i?o,0 = - - log + |&| (±—Pl> ni^, 
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where the last inequality follows from (47), (50). It follows that R\ n — Rq 71 > 
n» _1_2£ . Recalling (55) we obtain R' ln — R' 0n > 3<5„. The case i = d n — 1 is 
similar. □ 



Recall from (40) that we need to prove that S n — > S in distribution as n — > oo. 



Define a random variable S n which approximates S n by 

&n = — (k(i+l)n — ki n )f(b n Ri n ) . 

0<i<d n -l 

Lemma 4.9. On the random event E n it holds that \S* — S n \ < ujf(n~ £ ). 

Proof. Assume that the event E n occurs. Take some < i < d n . Write Aj„ = 



k(i+i) n ~~ ki n . By Lemma 4.8 the polynomial G n has a unique root, denoted by 
Zi. m {n) 1 in the set Zi jTn (n) for every 1 < m < Aj„. Denote by Zi n the finite set 
{zi^ m (n) : 1 < m < Aj n }. Recall from (46) that Aj„ > y/n. It follows from the 
definition of the set Zi, m (n) that for every 1 < m < Aj n , 



f(b n log \zi !m (n)\, argz ijm (n)) 



A,- 



27T hfin+321 



f(b n R in ,ip)dip 



< u)f(n 6 ). 



Note that for i — and z = d„ — 1 we need to use (55) to prove this estimate. 
Taking the sum over 1 < m < Ai„, we obtain 



^2 f ( b n log \z\ , arg z) - A in / {b n R in ) 



, Ai n _ 

< cjfln 

n 



Taking the sum over < i < d n we obtain the required. 



□ 



Lemma 4.10. We ho 



5* in distribution as n — » oo. 



Proof. By Proposition 1.16 the point process /9„ = X)fc=o ) converges 

weakly to p. By Lemma [3.3| and Proposition |3.1| (which is applicable since V[p £ 
QJlo] = 1 for a € (0,1)) we have that ^>o(p n ) converges weakly (as a random 
probability measure on M.) to ^>o(p). It follows that J R fd^o(p n ) converges in 
distribution to J R fd^o (p) , which is exactly what is stated in the lemma. □ 

The proof of Theorem |1.1| in the case a £ (0, 1) can be completed as follows. By 
Lemma 3.5 with S„(k) = £>* and S(k) = S we obtain S n S in distribution as 



«4co. This proves (|40j. 

The following explains how to get rid of the assumption ^^0 a.s. Let P[£o ^ 0] 
be strictly positive. Denote the first (respectively, last) non-zero coefficient of G n by 
£i n (respectively, £n-m„)- For fixed l,m £ No consider the conditional distribution 
P™ m of the random variables I < k < n — m, given that l n = I, m n = m. 
Under P" m , these variables are independent and, apart from the first and the last 
variable, identically distributed. It is easily seen that the above proof applies to 
the polynomial Y^k=T ^z h under P™ m . Since this holds for all l,m £ No, the proof 
is complete. 
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Proof of Theorem 11.4 



Recall that r„ € {0, ...,n} is such that M n := max fc=0 ,... in log |6| = log|£ r J. 
Intuitively, under the slow variation condition ([9]), the maximum M n is with prob- 
ability close to 1 much larger than all the other terms log|6l, 1 < k < n. The 
majorant of the set {(j, log : j = 0, . . . ,n} consists, with high probability, of 
two segments joining the endpoints (0, log + |6|) and (n, log + |6|) to the maximum 
(r n , log |6„ |). The roots of G n group around two circles corresponding to these 
segments. Our aim is to make this precise. Let the index k be always restricted to 
< k < n. We may always assume that the index r„ is defined uniquely, since this 
event has probability converging to 1 as n — > oo ; see [5] . 

Lemma 5.1. For k € (0, 1/2), A > define a random event E n ~ C]j =1 E'^, where 

log|6l 



EL 





'Mn 


min 




fe^0,T„ ' 


V T n 




'Mn 


min 









k 

log |6 



> n 



2,1 



> n 



2/1 



n — k 

E\ = {(tn < T n < (1 — n)n}, 

Et l = {\\logM<n A > M n >n 2A+1 ,\\og\U\<n A }. 
Then, for every A > 0, lim K ^ li mm fn-^oo P^n] = !• 

Proof. By symmetry, r n /n converges as n — > oo to the uniform distribution, which 
implies that lim^o hminf„_ i . 00 P[£' J 3 J = 1. By Thm. 3.2] the slow variation 
condition Q implies that 

1 p 
— max log |6| — > 0. 

M n 0<fc<n n->oo 



It follows that 



(57) 



log |6| ^ Mn 

max — > — — 

Kn<k<n k 2n 



< 



max log |6| > 77 Mi 

0<k<n Z 



Put c„ = inf{s : F(s) < l/(y/kn)}. Then, F(c n ) ~ l/(v«n) by [lU pp.15-16] and 
lim n _ J , 0O c„/n = oo. Recall the Potter bound for slowly varying functions: for every 
S > we have F(y)/F(x) < 2{x/y) s provided that x > y are sufficiently large; 
see H Thm. 1.5.6]. We have 



(58) 



log 161 ^ M n 
max — > — — 

Kk<Kn k 2n 



< 



l<k<K.n 

3 x 

v l<fc<ftn 



' [M n < Cr, 



2n^ 1 1 
k 



1 - 



2^/nn 



<C(K 1 / i + e- 1 /^). 
Since F decays more slowly than any negative power of n, 
' M 

(59) P 



2n 



> n 



2/1 



1 - (1 - J F(2n 2A+1 ))"+ 1 > 1 - ^1 - 



n+1 
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Putting ( 57 >, (58) and ( 59 ) together and letting k|0wc obtain lim„_ i . 00 F[E^] = 1. 
By symmetry, we also have lim n _ > . 00 P[-E, 2 J = 1. From (59) it also follows that 
hm m P[^] = l. □ 



Proof of Theorem \1.4\ In the sequel, we always suppose that the event E n occurs. 
The roots of the equation £ Tri z T ™ + £o = 0, denoted by w\ n , . . . , w Tnn , satisfy 

\*>kn\ = (l^ol/l^„l) 1/r " = e^lfo|-M„)/r„ < g-n^ I < k < T n . 

Similarly, the roots of the equation £, n z n ~ Tn +£ T „ = 0, denoted by W( T „+i)f») • • - > w nn , 
satisfy 

= {%M\tin\) l/{n - rn) = e( M "- lo «l^l)/(— ) > e" A , r„ < fc < n. 
Choose s,r £ R so that s = log I an d s — rr n = log |£ r J = M n . To apply 
Lemma 2.1 with k = 0, I = r n we need to estimate h := min^o. r„(s~ r/c — log |£fc|). 
We have, by definition of E n , 



. s-rk-\og\^\ . (M n log |g fc | /l 1 
mm : = mm ; 1- s \ \ > n 2 

fe^o,T„ k fe#o,r„ \ r n k \k r, 



A 



2.1 



are 



Hence, h > n 2 . It follows that on the event £ n the conditions of Lemma 
fulfilled for = 0, I = r n and 5 = ( = e~ n . Then, for every 1 < k < t„, the set 

|z e C : |log|z| - r\ < e~" A , |arg2 - axgw kn \ < e~ nA \ 
contains exactly one root, say Zfe n , of the polynomial G n . It follows that 

\zkn - Wkn\ < I05e r = 10e~" \w kn \, 1 < k < r n . 
By symmetry, a similar inequality holds for t„ < k < n. □ 

6. Proof of Theorem 11.91 and Theorem 11.131 



6.1. Limiting point processes. First of all, we describe the limiting point pro- 
cesses T ajC and . Let p be a Poisson point process on [0, 1] x (0, oo) with inten- 
sity av~( a+1 ) dudv and majorant £ p as in Section 1.2 Recall that the vertices of the 
majorant £ p are denoted by (X k ,Y k ). For a > 1 the index fc ranges in Z, whereas 
for a e (0,1) we have p' < k < p" and (Xp/,Y p ,) = (0,0), (X p »,F p ») = (1,0). 
Let <Tfc,7Tfe be independent {— 1, l}-valued random variables (attached to the ver- 
tices of £ p except for the boundary vertices (0,0) and (1,0) in the case 
a € (0, 1)) such that 

F[<T k = 1] = C, P[7T fe = 1] = 1/2. 

In the case a € (0, 1) we have to add the boundary conditions 

(1) 7v = l; 

(2) TTpir = 1 in the definition of T+ cp and Tr p n = —1 in the definition of T~ cp ; 

(3) P[<v = l]=P[<V = l]=p. 

Define random variables and attached to the linearity intervals [X k , X k+ i] 
of the majorant £ p by 

(60) £ fe = l{crfr#cr fc + i}' e fc = l{o- fc 7r fc ^cr fc + i7r fc + i}- 

With this notation, the limiting point processes T a c and T^ cp are defined by 

(61) Tg^j =^ e +«5 (e ^ ) +^ £ -5(- e ^ ) , 

& fe 
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where the sum is over all linearity intervals of the majorant ^ p 



ftp and Rk is the 
We proceed to the proof 



6.2. Proof in the case a > 1. We will show that the following weak convergence 
of point processes on £ = M x {-1, 1} holds true: 



negative of the slope of the fc-th segment of <t p as in 
of Theorem O 



(62) 



E 



6(b n log \zj n \,sgazj n ) 



E4 



S(R k ,l) 



E £ * 



S(Rk,-i), 



where the sum on the right-hand side is over all linearity intervals of the majorant 

for a > 1 note that the mapping F 



1.9 



E 



€ p . To see that (62) implies Theorem 
M\{0} given by F(r, a) — ae r is continuous and proper (preimages of compact sets 
are compact). By |11[ Prop. 3.18] it induces a vaguely continuous mapping between 
the spaces of locally finite counting measures on E and R\{0}. By Proposition 3.1 



we may apply this mapping to the both sides of (62), which implies the statement 
of Theorem 1.9 for a > 1. Denote by (respectively, Z~) the set of positive 
(respectively, negative) real roots of G n , counted with multiplicities. Let f + ,f~ : 
M. — > [0, oo) be two continuous functions supported on an interval [—A, A]. Define 
random variables S n and S by 



(63) 



(64) 



Sn= E / + (M0gz)+ Yl /~(M0gN), 



E 



where the sum in (64) is over all linearity intervals of £ p . To prove ([62j it suffices 
to show that S n — > S in distribution as n — > oo. In fact, we may even suppose 
additionally that / + and f~ are Lipschitz, that is \f (zi) — f ± (z2)\ < L\z\ — Z2 1 
for some L > and all Z\,z% G M.. The first step is to localize the real roots of 
G n under some "good" event. We use the same notation as in Section |4~T| Take 



k £ (0, 1/2) and recall that the random indices q' n and have been defined in (37). 
Define a random event E n as in Lemma 4.1 Additionally, we will need another 
"good" event F n . The next lemma states that it has probability close to 1. 



< -2A} n {b n R 



> 



Lemma 6.1. Consider a random event F n — {b n R q 
2 A}. Then, lim K ^ liminf^oo V[F n ] = 1. 

Proof. Recall from Section [3] that DJl is the space of locally finite counting measures 
on [0,1] x (0, oo] which do not charge the set [0,1] x {oo}. Given \x G 9H we 
denote by [x q > , x q >+i] the unique linearity interval of the majorant £ M such that 
x a i < k < Xqi+i. Denote by r q > the negative of the slope of the corresponding 
Define a map T K : DJl — > E by T" K (/i) = r q t. Then, the same 
argument as in Lemma 3.2 shows that T K continuous on SOTi ; see p4] ). Applying 

and noting that T K (p n ) = b n R q ^ n 



segment of <t p . 

s 

Proposition 



1.16 



3.1 



together with Proposition 
we obtain that for every k > 0, b n R q i „ — > T K {p) in distribution as n — > oo. 
By Proposition 1.6 we have T K (p) — > — oo a.s. as k I 0. It follows easily that 
lim K ^o li mm fn->-oo ^[bnRq' n n < —2A] = 1. The statement of the lemma follows by 
symmetry. □ 



In the next lemma we will localize, under the event E n D F n , those real roots of 
G n which are contained in [—A, A]. Recall that the vertices of the majorant of G n 
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are denoted (from left to right) by (fej re , log, \£,k in \), where < i < d n and fco„ = 0, 
kd n n — n - We already know that any linearity interval [ki n , fc(i+i)„] of the majorant 
corresponds to a "circle" of complex roots of G n located approximately at the same 
positions as the non-zero roots of the polynomial £,k in z ki ™ +£fc (i+1) „ z ' £<i+1) ' 1 • in order 
to localize the real roots of G n we have to keep track of two things: the signs of 
the coefficients £fc jn , £fc (i+1) „ and the parities of the indices fcm,fc(i+i) n . Write 

4n = l{sgn(£ fci J £ sgn(£ fe(j+1) J}, 



(65) 
(66) 



1{(-I) fc '» sgn(a,J + (-l) fc c+^ Bgn(& (i+1)n )}. 



The next lemma shows that e^ n (respectively, e in ) is the indicator of the presence 
of a real root of G n near e Rin (respectively, —e Rin ). 

Lemma 6.2. On the random event E n the following holds: For every q' n < i < q" 
such that = 1 (• respectively, £~ n — 1 ) there is exactly one positive ( respectively, 
negative) real root of G n satisfying |log|z| — Ri n \ < exp(— n = _2e ). Moreover, if 
additionally F n occurs, then all real roots of G n satisfying 6„log|z| £ [—A, A] are 
among the described above. 



Proof. We will use the notation of Lemma 4.2 Recall that on the event E n for 
every q' n < i < q" and every 1 < m < fc(i+i)„ — ki n there is a unique complex root 
of G n , denoted by Zi im (n), in the set Zi^ m {n). Let e\ n — 1 for some q' n < i < q". 

i,m (^) 



Then, tpi n = in Lemma 
satisfies |log|z| — Ri n \ < 



4.2 



Setting m = k 



(i+l)n 



ki n we have that z 



and |argz| < <5„. Since the coefficients of G n are 
real, the root z must in fact be real (and positive). Indeed, otherwise, we would 
have a pair complex conjugate roots (rather than a single root) in the set Zi^ m (n). 
Similarly, if e^ n = 1 for some q' n < i < q'^, then we have a real negative root 
of the form Zi^ m (n) for a suitable m. By Lemma 4.2 all real roots in the set 



Rq' n — $n < log M < i?( g ^_i)„ + 8 n are of the above form. To complete the proof 
note that this set contains the set — A < b n log \ z\ < A on the event F n . □ 



(67) 



The random variables S n and 5* will be approximated by the random variables 
5„(k) and S(k) defined by 

£«(«)= E (4nf + (bnR m )+er n f-(b n R m )), 

q' n <i<q'^ — l 

s(k)= J2 (e+/ + (^) + ^r(^))- 

q' <i<q" — 1 

Lemma 6.3. On the random event E n H F n we have \S n — S n (K)\ < 1/n. 

Proof. Recall that / + and /~ are functions supported on [—A, A] with Lipschitz 



constant at most L. By Lemma 6.2 and the definition of F n we have, on E n l~l F n 

E f + (bn\ogz)- E eiJ + (bnR m ) 
A similar inequality holds for the negative roots and the statement follows 



< Ld n b n cxp(-n^ 2e ) < ^- . 

In 



□ 



The next proposition determines the limiting structure of the coefficients of G n 
together with attached signs and parities. Let 9J? be the space of locally finite 
counting measures on [0, 1] x (0, oo] x {—1, l} 2 which do not charge the set [0, 1] x 



26 



ZAKHAR KABLUCHKO AND DMITRY ZAPOROZHETS 



{00} x {— 1,1} 2 . We endow 971 with the topology of vague convergence. Every 
element p G 971 can be written in the form p = ^2 i 5(tii,Vi,(;i,tUi), where p = 
Y^i S(ui,Vi) G 971 is the projection of p on 971 and (ft, ro,) G { — 1, l} 2 is considered 
as a mark attached to the point (ui,Vi). In the marks (ft,-n7j) we will record the 
signs of the coefficients of G n and the parities of the corresponding indices. 

Proposition 6.4. Let £oj£i, • • • be i.i.d. random variables satisfying Q and (121. 
Then, the following convergence holds weakly on the space 971: 

(69) p„: = ^5^,^M, sgn ^(-l)' £ ) -A £ S(U h V h ft, O =: p. 



k=0 x 



Here, p = <5(£/j, V^) is a Poisson point process on [0, 1] x (0, 00) witt intensity 

av~( a+1 ^dudv and independently, Q,zui are {— 1, l}-valued random variables with 
P[ft = 1] = c and P[tUi = 1] = 1/2. Terms with log |£fc| < are ignored. 

Proof. Write = 6c%>o and £~ = |&|l €fc < . Note that by ©, and £2), 

1 - c 



l °^>t 



c 



nt a 



00. 



Fix some (c, w) G { — 1, l} 2 - We will consider only coefficients with sign q and 
parity 137. By Proposition 1 1 . 1 6| the point process 

p n (?, tr) := £ s( k , l{sgn(a) = - H7} 

converges weakly to the Poisson point process with intensity (a/2)cv~( a+1 * > dudv if 
q = 1 and (a/2)(l — c)i>~( Q+1 )di«iu if <j = — 1. Taking the union over all 4 choices 
of (ctjj), we obtain the statement. □ 

In order to pass from the convergence of the coefficients to the convergence of the 
point process of real roots we need a continuity argument. Consider p G 971 with a 
projection p € 971. We denote the vertices of the majorant of p counted from left 
to right by (xk, yk)- Denote by r^ the negative of the slope of the majorant of p on 
the interval [xk,Xk+i]- Let n G (0, 1/2) be fixed and define indices q' and q" by the 
conditions x q i < k < x q > + i and x q n_\ < 1 — k < x q ». For q' < k < q" we denote 
by (ufc, Tik) € { — 1, 1} 2 the mark attached to the vertex (xk,yk)- Let 97ti be the set 
of all p G 971 such that p € 97ti , where 97ti C 971 is defined as in Section [3] Let *p 
be the space of locally finite counting measures on K endowed with the topology of 
vague convergence. Define a map $1 : 971 — > x CP by 

q'<k<q"-l 

Lemma 6.5. The map $1 is continuous on 97ti. 

Proof. Let {p n }nefi C 97t be a sequence converging vaguely to p G 97ti. This 
implies the vague convergence of the corresponding projections: p n p G 97Ti. 
Arguing as in the proof of Lemma |3.2| (and using the same notation) we arrive at 
the following conclusions. There exist points (xk n ,ykn), q' < k < q", which are 
vertices of the majorant of p n , such that (xkniVkn) ~~ ^ (%k,yk) a s n — > 00. Further, 
Xq' n < k < X(q'+i) n and xi q ii_x\ n < 1 — k < x q " n for sufficiently large n. Also, 
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with the same notation as in (24 1, rkn i"k as ri —> oo. Finally, fi n — > jl implies 
that for sufficiently large n the mark {(Tkm^kn) attached to (xkmUkn) is the same 
as the mark (<7fc,7Tfc) attached to (xk,Vk)i for all q' < k < q" . This implies that 
^i(An) ~~ ^ < 5 ) i(a*) as n — > oo, whence the continuity. □ 

Lemma 6.6. We have S n (n) — » S(k) in distribution asn->oo. 



Proof. By Proposition |6.4| we have p n — > p weakly on 0t. Define a map I : x *}3 — > 
K by I{v + ,i>~) = J R f + di l+ + f R f~dv~. Clearly, / is continuous on 9Jli . By 
Lemma 6.5 the map I o & 1 : 9JI — > K is continuous. By Proposition 3.f (which is 
applicable since P[p e 3Jti] = 1 for a > 1) we have that I($i(/5„)) -» /(<f>i(/5)) in 
distribution. This is exactly what is stated in the lemma. □ 



The proof of Theorem|1.9|in the case a > 1 can be completed as follows. Trivially, 



we have S(k) — > S a.s. as k 4- 0. All the other assumptions of Lemma 3.5 have been 
verified above. Applying Lemma |3.5| we obtain S n — > S in distribution as n — > oo. 



6.3. Proof in the case a € (0,1). We will show that the weak convergence of 
point processes in (62 1 holds, this time on the space E — [— oo,+oo] x { — 1,1} 
with the restriction that n stays either even or odd and £~t,£u~ on the right-hand 



side of (62) is defined accordingly to this choice (see the boundary conditions in 
Section 6.1 ). Let / + , /~ : [— oo, oo] — » [0, oo) be two continuous functions such that 
|/ ± (zi) — f ± {z2)\ < L\zi — 22 1 for all Z\, z-i £ K. With the same notation as in (63) 
and (64) it suffices to prove that S n — ¥ S in distribution as n — > oo. The next 



lemma localizes all real roots of G n under a "good" event. 

Lemma 6.7. On the random event E n defined as in Lemma \J^.h\ the following holds: 
For every < i < d n such that ef n — 1 ( respectively, ej n = 1) there is exactly 
one positive (respectively, negative) real root z of G n satisfying |log|z| — R' in \ < 
exp(-u5 _1_3e ). Moreover, there are no other real roots of G n . 



Proof. Follows from Lemma 4.8 see the proof of Lemma |6. 2 



□ 



Take k £ (0,1/2) and define random variables S n (k) and S(k) as in ( 67 1 and ( 68 1 , 
but with summation over q' n <k<q'^ and q' < k < q" . 

Lemma 6.8. On the random event E n we have \S n — < 1/y/n. 



Proof. By Remark |4.7| we have q' r 
Lemma 



and q 1 ' = d n on E„ 



6.7 the Lipschitz property of / + and / and (55) 



The rest follows from 
□ 



Again, we need a continuity argument to transform the convergence of the coef- 



ficients in Proposition 6.4 into the convergence of real roots. This time, we have to 
take care of the first and the last coefficients of the random polynomial G n . Write 
£ = 0Jt x {-1, l} 2 . Every element of J? can be written in the form (p, a' , <r"), where 
jS € Ort and (a', a") £ { — 1, l} 2 . In a' and cr" we will record the signs of the first 
and the last coefficients of G n . As above, the vertices of the majorant of /i counted 
from left to right are denoted by (xk,yk) and the indices q' and q" are defined 
by the conditions x q > < n < x q i + \ and x q i>-i < 1 — k < x q ». For q' < k < q" 
(note the strict inequalities) we denote by (<7fe,70s) £ { — 1,1} 2 the mark attached 
to the vertex (Xk,yk)- We will need the following boundary conditions: Define 



/) = (a', 1) and put (<7 9 » , ir q » ) = (cr", 1) (if we are proving the convergence 



of T 2 „) or (<J q », 7Tq») = (cr", —1) (if we are proving the convergence of T 2n +i). Let 
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&o be the set of all (fj, a' , cr") € .ft such that the projection p of p satisfies p € QJto- 
Here, 97t C 97t is defined as in Section [3j Let Q be the space of finite counting 
measures on [—00, 00] endowed with the topology of weak convergence. Define a 
map $0 : J? ->• £} x by 

A"-i 9"-i 
$o(M,cr',o-") = I E 1 ^^.+i ,5 ( r fe), E 1 ^^^+i^+i <5 ( r fe) 

\ k—q' k—q' 

Lemma 6.9. The map $0 is continuous on &q. 

Proof. Let {(p n , v' n , cr")} n eN C .ft be a sequence converging vaguely to (/I, cr', cr") G 
.fto. This implies that for sufficiently large n, o~' n = a' and cr^ = a". Also, /2„ — ¥ 
p vaguely. Consequently, we have the vague convergence of the corresponding 
projections: p n — > p. As in the proof of Lemma |3.3| we obtain the following results. 
There exist points (xkmUkn), q' < k < q" 1 which are vertices of the majorant 
of p n , such that (x kn ,y kn ) -> (x k ,y k ) as n -> 00. Also, x q > n < k < x^ q i +1 ) n 
and a;( g »_i)„ < 1 — k < x 9 "„ for sufficiently large n. Furthermore, with the same 



notation as in (24), r kn f k asn-> 00. It follows from p n — > p that for sufficiently 
large n the mark (crfc n , ir kn ) attached to (:Efc n , is the same as the mark (a kl ^k) 
attached to (xk,y k ) for all q' < k < q" . The same statement holds for k = 
q' and k = q" by the boundary conditions. This implies that <&o(An, a 'm a n) 
$o(/S, cr', cr") as n — > 00. □ 

Lemma 6.10. We have — > S(k) in distribution as n — > 00. 



Proof. By Proposition 6.4 we have p n — > p weakly on 9H. The sum in (|69j) can 
be taken from 1 to n— 1. Consequently, (/5 n , sgn£ , sgn£„) converges weakly, as a 
random clement in .ft, to (p, a', a"), where cr' and cr" are independent (and inde- 
pendent of p) {—1, 1}-valued random variables with the same distribution as sgn£o- 



By Lemma 6.9 and Proposition 3.1 (which is applicable since P[(/5, cr', cr") G .fto] = I 
for a £ (0, 1)) we have that $o(/5 n , sgn£o, sgn£ n ) converges, as a random element 
in £3 x £}, to &o(p, cr', cr") as n — > 00. Taking the integrals of / + and /~ over the 
components of <&o(p n , sgn£o, sgn£„) and $o(p, cr', cr") we arrive at the statement of 
the lemma. □ 



The proof of Theorem 1.9 in the case a G (0, 1) can be completed as follows. 



Trivially, we have S(k) — s- £ cl.S. (IS Kj \. 0. All the other assumptions of Lemma |3. 5 



have been verified above. Applying Lemma 3.5 we obtain S n — > S in distribution 
as n — > 00. The proof is complete. 

6.4. Proof of Theorem |1.13[ It follows from the proof of Theorem |1.4| that on 
the event E n defined as in Lemma |5.1| the number of real roots of G n is the same 
as the number of real solution of the equation 

(70) (£r„2 T " + £„) (ZnZ n - T " + £r„) = 0. 



The number of real solutions of |70j) depends on whether the numbers 0, t„, n are 
even or odd and on whether the coefficients £o, £r„ , £n are positive or negative. It is 
not difficult to show that (— l) Tn and sgn£ Tri become asymptotically independent 
and that P[(— 1) T ™ = 1] -> 1/2 and P[sgn£ r?i = 1] — > c as n — > oo. Considering all 



possible cases leads to (13) and (14) 
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7. Proof of Theorem 11/71 and Theorem IL8 



7.1. Proof of Theorem |1.7[ Let p be a Poisson point process with intensity 
v{dudv) = av~( a+1 ^dudv on E = [0,1] x (0, oo), where a E (0,1). We are going 
to compute the expectation of L ai the number of segments of the least concave 
majorant of p. Denote by the set of all ordered pairs of distinct atoms of the 
point process p. For Pi,P2 E E consider an indicator function f p (Px,P2) taking 
value 1 if and only if there are no points of the Poisson process p lying above the 
line passing through Pi and P 2 . Counting the first and the last segments of the 
majorant of p separately, we have EL a = 2 + I a /2, where 



I a = E 



.(Pl,P 2 )6p^ 



In the sequel we compute I a . Applying the Slyvnyack-Mecke formula (see, e.g., 
[121 Cor. 3.2.31), we obtain 



I a = f E[f p {P 1 ,P 2 )] V {dP 1 )v{dP 2 ). 
Je 2 



' E 2 

Denoting P x = (xi,yi),P 2 = (x 2 ,y 2 ), we have 

fOO pOO pi pi 



I a = a 2 / / / E[f p (P 1 ,P 2 )}y^ a - 1 y^ a - 1 dx 1 dx 2 dy 1 dy 2 . 
Jo Jo Jo Jo 

The probability of the event that there are no points of p lying above the line P1P2 
is non-zero only if the line PiP 2 intersects both vertical sides of the boundary of 
E. Therefore, 

I a = 2a 2 [ [ E[f p {P u P 2 )]y^ a - 1 y^ a - 1 d yi dy 2 d Xl dx 2l 
J x Jy 

where X = {{x\, x 2 ) : < x x < x 2 < 1} and Y — Y Xl ^ X2 is a set defined by 

Y = {{VuVi) G (0,oo) 2 : yix 2 - y 2 x x > 0, y 2 - yi + y x x 2 - y 2 x x > 0} . 
Let us replace the variables y± , y 2 by 



2/2 - yi -. . V2-yi 
, u — 1 H 



x 2 - xi yix 2 - y 2 xi 

Then, (yi,y 2 ) € Y if and only if (r, u) € (— oo, 0) x (1, oo) or (r, u) E (0, oo) x (0, 1). 
The inverse transformation is given by 

1 \ f 1 



Vi=r\ xi , y 2 = r x 2 

1 — u J \1 — u 

The Jacobian determinant of the transformation (r, u) t— > (j/i, y 2 ) is equal to r(x 2 — 
• T i)/(! - u ) 2 - Write f p (u,r) = f p {{x 1 ,y 1 (u,r)),(x 2 ,y 2 (u,r))). By symmetry, we 
can consider only the case r > 0, u E (0,1). Indeed, considering the case r > 
means that we restrict ourselves to segments of the majorant with positive slope. 
By a change of variables formula, 



/•OO P 1 P 

I a = 4a 2 / / E[/„(u,r) 
Jo Jo Jx 



-2a-l 



xi) (— x 2 ) ^ — d Xl dx 2 dudr. 

1—u J \l — u J (1 — u) z 
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Further, by definition of the Poisson process, 



(71) 



E[/ P (u,r)] = exp 



exp 



exp 



{(x,y)£E : yy-rx+j^} 
1 



ay 



-(a+l) 



dydx 



o 



—rx - 



1 - u 



dx 



l-u L 



(i - a) (i - u y- a 



The integral J := f x (c — xi)^(c — £2) (^2 — Xi)dx\dx2 1 where c > 1, can be 
evaluated by writing (#2 — x±) = (c — x\) — (c — x%)- We obtain 



(72) 



J = 



c 2g + 3_ (e _ 1) 2 /3 + 3_ (2/3 + 3)e3+1(c _ 1)g + l 

(/3+l)(/3+2)(2/3+3) " ' 11 P ' L ' °> Z > Z ' 



-4 In 



c-l 



if P = -3/2. 



In the case a ^ 1/2, we apply (71) and (72 1 to obtain 
4a 



I a = 



(l-a)(2a-l)y 



1 - u 1 



(1 - a) (1 - u) 1 -" 



x 



(1 -u) 2 "- 3 [l 



.1— 2a 



It 



- (1 - 2a)vT a {\ - u)] dudr. 



In the case a = 1/2 we get, combining (71 ) with (72) 

/>oo />! 



In 



4 / / r ~ exp 

'o Jo 



2r 1 MV2 „ )(1-u)- 2 U-V^l- «)+]!!« 



(l-«)Va 



dudr. 



Applying in both cases the formula 



r — la— 1 — cr 



(c 2 a) 1 we arrive at 



(73) 



2(l-q) rl l-n 1 - 2 °-(l- 2a ) tl -°(l- M ) , jf^/l/n 
(2a- 1) JO (l-u)(l-ti 1 -°) 2 au H U J= 1/4, 

r l u-^{l-u)+\nu ^ if a =1/2. 



Z + JO (l-j 1 )(l-ii 1 / 2 ) 2 



Remark 7.1. The second line is just the limit of the first line as a — ► 1/2, so that 
EL Q depends on a continuously. If a = p/q ^ 1/2 is rational, then the substitution 
v = u x l q reduces the integral in (731 to an integral of a rational function which can 



be computed in closed form; see the table in Section |1.3[ Numerical computation 
suggests that EL a is increasing in a £ (0, 1). 



In the rest of the proof we compute the integral on the right-hand side of ( 73 ) 
in terms of the Barnes modular constant. Let 



K„ = 



1 - u 1 - 2 " - (1 - 2a)u- Q (l - u) 
{I - u){\ - u 1 ^) 2 



du. 



Write j3 = 1 — a. Recall that ^(z) = T'(z)/T(z) is the logarithmic derivative of 
the Gamma function. Using the geometric series j^- = X^^Lo u ™ an< ^ the f° rmuia 
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ip(z) = -7 - i + J2n=i(n ~ iT^) ( see § 1 - 7 1) we obtain that for every m > 0, 



m/3 



1 - U 



l-2u 



1-U 



du 



pi 00 



E 



^V n + m P n+(m + 2)/3J (m + 2)P 
1 



ip{ L (m + 2)0)-ip(m0) 



m/3 



For to = the value of the integral is -0(2/3) + 7, where 7 = —"0(1) is the Euler- 
Mascheroni constant; see [H § 1.7.2]. Using the expansion (jz^p = Sm=o( m +l) Mm 
we obtain that K a = lirn/v->.oo Sn, where 



N ( 1 \ 

S N = (m + 1) ^((m + 2)/3) - V(m/3) - — J 



1 — 2(T 

(JV+1)- +V(2/?)+7 

1 — a 



N 



= -2^2 ^( m P) + + l)ip((N + 2)0) + NiP((N + - 2N 



E m/3 +1 ~ 

m=l y 



1 -2a 
I- a' 



The second equality follows by an elementary transformation of the telescopic sum. 
Using the asymptotic expansion if>(z) — logz — s- + o(-) as z — > 00, we obtain 

Sjv = -2 V ij)[mP) + (2N + 1) log(0N) - - - log N + 1 - —2- + o(l). 
' p I — a 



Comparing this with ( 10 ) yields 

K a = l- 2(7(1 - a) + 



log(l - a) 
1 - a 



0:7 
1 -a' 



The proof of Theorem 1.7 is completed by inserting this into (73 1. 



7.2. Proof of Theorem [178} We prove that V[L a = 2} = 1 - a. For a point 
P € E = [0, 1] X (0, 00) let g p (P) be the indicator of the following event: there are 
no atoms of p above the lines joining P to the points (0, 0) and (1, 0). Then, 



E 9 P {P) 

PfzSUpp p 



F[L a = 2] = E 
By the Slivnyak-Mecke formula [12, Cor. 3.2.3], 

p pi pOO 

(74) F[L a = 2}= E[g p (P)]u(dP) =a / E[g p (x, y)]y-^dydx. 
Je Jo Jo 

The intensity of the Poisson process p integrated over the set {(u, v) € E : u <E 
[0, x],v > yu/x} is 



av- (a+1) dudv = 



Jyu/x 



du = 



1 - a 



xy 



:S2 
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By symmetry, the intensity of p integrated over the set {(u, v) G E : u € [x, 1], v > 
y{u - l)/(x - 1)} is - x)y~ a . It follows that 



exp 



1 



Inserting this into ( 74 ) we obtain 



2] 



(1 - a)y c 
= l-a. 
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